Delaunay triangulation

Results: 258



#Item
91Linear algebra / Triangle inequality / Circle / Sphere / Delaunay triangulation / Triangle / Differential geometry of surfaces / Fermat point / Geometry / Metric geometry / Triangles

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Convex Hull of Points on a Sphere is a Spanner∗ Prosenjit Bose† Simon Pratt‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 02:35:50
92Triangles / 3D computer graphics / Visual effects / Euclidean plane geometry / Polyhedron / Delaunay triangulation / Tessellation / Polygon / Vertex / Geometry / Mathematics / Triangulation

As-Rigid-As-Possible Shape Interpolation Marc Alexa Darmstadt University of Technology Daniel Cohen-Or Tel Aviv University

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2003-04-27 08:27:46
93Delaunay triangulation / Geometric spanner / Geometric graph theory / Convex hull / Circle / Trigonometric functions / Pitteway triangulation / Gabriel graph / Geometry / Mathematics / Triangulation

CCCG 2009, Vancouver, BC, August 17–19, 2009 The spanning ratio of the Delaunay triangulation is greater than π/2 Prosenjit Bose∗ Luc Devroye†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:34:01
94Graph theory / Computational geometry / Voronoi diagram / Delaunay triangulation / Alpha shape / Godfried Toussaint / Proximity problems / Molecular graph / Convex hull / Geometry / Mathematics / Triangulation

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Molecular graphs of a finite points set : a generalization of the Delaunay triangulation M. Melkemi LIRIS, Universit´e Claude Bernard Lyon 1,

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:36
95Diagrams / Discrete geometry / Voronoi diagram / Euclidean plane geometry / Delaunay triangulation / Assignment / Duality / Simple polygon / Star-shaped polygon / Geometry / Computational geometry / Polygons

Martin Held WintersemesterUniversit¨at Salzburg FB Computerwissenschaften

Add to Reading List

Source URL: www.cosy.sbg.ac.at

Language: English - Date: 2015-01-12 02:56:56
96Mathematics / Delaunay triangulation / Tetrahedron / Simplex / Simplicial complex / Convex hull / Planar straight-line graph / Triangulated irregular network / Point location / Geometry / Triangulation / Topology

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Using Bistellar Flips for Rotations in Point Location Structures 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
97Discrete geometry / Computational geometry / Voronoi diagram / Technology / Mathematics / Distributed computing / Wireless sensor network / Routing / Delaunay triangulation / Wireless networking / Geometry / Diagrams

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model Yurai N´ un

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:10:24
98Triangulation / Self-dual polyhedra / Tetrahedron / Delaunay triangulation / Triangle / Equilateral triangle / Circumscribed circle / Fermat point / Geometry / Triangles / Triangle geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Point Location in Well-Shaped Meshes Using Jump-and-Walk∗ Jean-Lou De Carufel† Craig Dillabaugh‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
99Planar graphs / Tree / Pseudotriangle / Graph / Delaunay triangulation / Petersen graph / Planarity testing / Graph theory / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:12
100Discrete geometry / Voronoi diagram / Wireless networking / Mathematics / Delaunay triangulation / Distributed computing / Wireless sensor network / Distributed algorithm / Routing / Geometry / Diagrams / Computational geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model Yurai N´ un

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:17
UPDATE